الگوریتمی جدید، مقیاس پذیر و مقاوم برای بیشینه سازی تأثیر در شبکه های اجتماعی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده کامپیوتر و فناوری اطلاعات
  • نویسنده تابان اسلامی
  • استاد راهنما محمد حسین سرایی
  • سال انتشار 1394
چکیده

امروزه شبکه های اجتماعی از محبوبیت بالایی بین افراد مختلف برخوردار هستند. یکی از مسائل مهم در این حوزه، یافتن افراد تأثیر گذار به ازای محدودیت های زمانی مختلف در یک شبکه اجتماعی است. در این تحقیق، روشی جدید مبتنی بر بهینه سازی چندهدفه برای یافتن افراد تأثیرگذار، با در نظرگرفتن دو هدف افزایش میزان تأثیر و کاهش زمان انتشار معرفی شده است. در این روش از الگوریتم nsga-ii به عنوان راهکار بهینه سازی چند هدفه استفاده شده است. به منظورکاهش زمان اجرا و مقیاس پذیر کردن آن، دو روش اکتشافی برای محاسبه میزان تأثیر و زمان انتشار معرفی می گردد. میزان تأثیر پاسخ های یافته شده توسط الگوریتم nsga-ii در زمان های محدود مختلف بررسی می شوند و دسته های بهینه در محدودیت های زمانی مختلف انتخاب خواهند شد. پاسخ های نهایی توسط این روش، میزان تأثیر بالاتری را نسبت به روش های دیگر نشان می دهند.

منابع مشابه

ارائه روشی جدید برای پیشگویی پیوند بین رأس های موجود در شبکه های اجتماعی

امروزه شبکه های اجتماعی برخط به دلیل امکان ایجاد ارتباط بین افراد مختلف در سرتاسر دنیا، دارای محبوبیت زیادی هستند. این شبکه های اجتماعی که دارای امکاناتی از قبیل پیشنهاد دوست به کاربران هستند، در اغلب موارد جهت ارائه پیشنهادات خود، از ویژگی های محلی ساختار گراف شبکه استفاده می کنند. برای ارائه پیشنهاد در این شبکه ها، روش های مختلفی با دو رویکرد محلی و سراسری پیمایش گراف شبکه پیشنهاد شده و مورد ...

متن کامل

پیشنهاد مهاربند کابلی جدید برای مقاوم سازی قاب های فولادی

اضافه کردن مهاربند به قاب، سختی قاب را افزایش و نیز تغییرمکان های جانبی در اثر نیروهای عرضی را کاهش داده، همچنین شکل پذیری را نسبت به قاب خمشی کاهش می دهد. در این پژوهش، نوعی مهاربند کابلی جدید پیشنهاد می شود. چندین قاب خمشی، قاب خمشی با بادبند کابلی x شکل و با بادبند پیشنهادی با هم مقایسه شدند و نتایج نشان دادند که رفتار قاب با مهاربند پیشنهادی، حالتی مابین قاب خمشی و قاب خمشی با بادبند کابلی ...

متن کامل

طراحی و شبیه سازی الگوریتم های مسیریابی تحمل پذیر نقص در شبکه بر روی تراشه

      چکیده   افزایش پیچیدگی طراحی مدارهای مجتمع از یک سو و نیاز به جداسازی فعالیت بخش های محاسباتی و ارتباطی در تراشه های امروزی از سویی دیگر، مسیر طراحی را به سوی سامانه های مبتنی بر شبکه روی تراشه سوق داده است   در مقیاس های زیر میکرون تکنولوژی، تحمل پذیری نقص یک عامل با اهمیت در ارتباط با شبکه روی تراشه می شود. این مقاله الگوریتم های تحمل پذیر نقص برای استفاده در حوزه شبکه بر روی تراشه را ب...

متن کامل

ارائه الگوریتمی جدید برای طراحی شبکه تصویر برداری با پهپاد و مسیریابی آن با اهداف مدلسازی محوطه‌های باستانی

طراحی شبکه یکی از مراحل مهم و کلیدی در انجام تمامی پروژه‌های فتوگرامتری برد کوتاه می‌باشد. از سوی دیگر لزوم استفاده از فتوگرامتری پهپاد مبنا در مدلسازی محوطه­های میراث فرهنگی غیر قابل تردید است. استفاده از این شیوه بدون لحاظ کردن اصول طراحی شبکه منجر به پردازش‌های طولانی و غیر ضروری می‌شود. در این تحقیق روشی ارائه شده است که به کمک آن با در نظر گرفتن اصول طراحی شبکه فتوگرامتری، قبل از تصویر برد...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده کامپیوتر و فناوری اطلاعات

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023